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Amendments to Claims 

This listing of claims will replace all prior versions and listings of claims in the application: 
listing of Claims 
I. - 10, (Canceled) 

17. (Original) A method including 

coupling each one of a sequence of inputs to a sequence of memories, said sequence having a last 
memory and a ncxL memory corresponding to each said memory other than said last 
memory, wherein each said memory is responsive to a distinct portion of said 
information; 

coupling a result from each said memory other than said last memory to its corresponding said 
next memory in said sequence; and 

providing an output of at least one of said memories; 

whereby said sequence of inputs is each coupled to said sequence of memories in a pipelined 

maimer to provide said output at a rate substantially equaling one output as each input is 
received. 

18. (Original) A method as in claim 17» including substantially concurrently providing results 
responsive lo a plurality of said inputs accessing different subsequences of said memories. 

19. (Original) A method as in claim 17, wherein at least some inputs have their information applied to 
all said memories at least once, and to at least some of said memories at least twice. 

20. (Original) A method as in claim 17, wherein each said input has substantially equal amounts of said 
information. 
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2 1 . (Original) A method as in claim 17, wherein said sequence of inputs includes at least one of: a 
desti nation IP address, an IP address, packet header information. 

22. (Original) A method as in claim 17, wherein said sequence of memories arc substantially included in 
a single monolithic integrated circuit. 

23. (Original) A method as in claim 17, wherein said output is responsive to a sequence of individual 
memory accesses, each said individual memory access being performed at one of said memories, 

24. (Original) A method as in claim 23, wherein at least some inputs have their information applied to 
all said memories at least once, and to at least some of said memories at least twice. 

25. (Original) A method as in claim 23, wherein said sequence of individual memory accesses includes 
one said individual memory access at each said memory. 

26\ (Original) A molhod as in claim 23, wherein said sequence of individual memory accesses includes 
one said individual memory access at each said memory, followed by a second individual memory access 
at each saio 4 memory for at least a subsequence of said memories. 

27. (Original) A method as in claim 23, wherein said sequence of individual memory accesses includes 
one said individual memory access at each said memory for only a subsequence of said memories. 

28. (Original) A method as in claim 17, wherein said sequence of memories collectively include lookup 
rcsulls including at least one datum responsive to each one of said inputs. 

29. (Original) A method as in claim 28, wherein said lookup results collectively include a set of packet 
forwarding information. 

30.07. (Canceled) 
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38. (Original) Apparatus including 

a sequence of mcmorieSjSaid sequence having a last memory and a next memory corresponding 
to each said memory other than said last memory, each said memory being coupled to a 
distinct portion of one of a sequence oflookup search keys; 

each said memory other than said last memory being coupled to its corresponding said next 
memory in said sequence; and 

whereby said sequence of inputs is each coupled to said sequence of memories in a pipelined 

manner to provide said output at a rate substantially equaling one output as each input is 
received. 

39. (Original) Apparatus as in claim 38, wherein a plurality of output registers associated with different 
memories are each coupled to an output for said circuit. 

40. (Original) Apparatus as in claim 38, wherein an output register associated with a memory other than 
said last memory is coupled to an output for said circuit. 

41. (Original) Apparatus as in claim 38, wherein said last memory is coupled to an associated earlier 
memory in said sequence. 

42. (Original) Apparatus as in claim 38, wherein said sequence oflookup search keys includes at least 
one of: ;i destination IP address, an IP address, packet header information. 

43. (Original) Apparatus as in claim 38, wherein said sequence of memories collectively include lookup 
results including at least one datum responsive to each one of said lookup search keys. 

44. (Original) Apparatus as in claim 43, wherein said lookup results collectively include a set of packet 
forwarding information. 
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